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Allocate packets to queue sets based on a target 
data unit size for a queue set 



302 



Determine a queue service interval based upon 
the target data unit size for a queue set 
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Perform queue operations on a queue set as a 
single entity 
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Retrieve packet information for 
next packet to be enqueued 
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Determine packet size 
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Determine replication count for packet 




Remaining number of 
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replication counted 
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Current queue set size = packet 
size plus current queue set size 



Allocate packet in queue set 
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Indicate current 
queue set is ready 
for scheduling 
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Current queue 
set = New 
queue set 
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Current target queue set size = 
(the target queue set size for all 
queues decreased by the amount 
that the sum of the packet size 
plus the current queue set size 
exceeds the target queue set size 
for all queues sets) rounded up 
to next highest power of 2 
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Determine replicated 
packet size in data units 

rounded up to nearest 
power of 2 of packet for 
the remaining number of 
replications 
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\ set size = 1? 
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Determine largest number of 
replications of packet rounded up 
to nearest power of 2 having a 
combined size < current target 
queue set size 
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Set replication count - 1 
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Set current queue set size to 
largest determined number times 
the packet's size 
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Compute product of set 
replication count and determined 
number of packet replications 
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Remaining number of replications 

equals remaining number of 
replications minus product of set 
replication count and determined 
number of packet replications 
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set replication count + 1 
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Store packet with 
determined largest 
number of 
replications as 
packet replication 
count in queue set 
with set replication 
count 



Close current 
queue set 
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Indicate each copy 
of current queue 

set indicated by set 
replication count 

as a separate queue 

entry that is ready 
for scheduling 
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Current queue 
set = new 
queue set 
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Current queue set size = 0 
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Current target queue set 
size = target queue set size 
for all queue sets 
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Make a scheduling decision based on the target 
queue set size in data units for a queue set from 
a queue and the desired data rate for the queue 

I 

Monitor the actual queue set size in data units 
over a period of time for a queue 

I 

Determine an average queue set size in data 
units for the queue over the time period 
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Determine the difference between the average 
queue set size in data units for the queue and 
the target queue set size in data units 

i 

Adjust the queue service interval for the queue 
based on the difference between the average 

queue set size and the target queue set size for . 
tracking to the desired data rate for the queue 
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Receive notification that a queue has been 
enqueued in a queue 
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Determine appropriate number of credits 
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